COMPACT CONNECTED GROUP G GENERATOR 
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GROUP ELEMENT g OF G SELECTOR 




r 


COMMUTING »-TUPLE g 


= (gl, g2,- .,g») 


GENERATOR 
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COMMUTING nx n MATRICES GENERATOR 


(ROUTINE OF FIG. 2) 
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TUPLE-MATRIX EXPONENTIATOR: g^g A 


(ROUTINE OF FIG. 3) 
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ELEMENT g ROUNDER: g-»[g] 




r 


w-TUPLE g ROUNDER: g^[g]= ([ gl ], [g 2 ],...,[g„]) 
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FIG. 1 



201 



PUBLIC SELECTING INTEGER nx n MATRIX S X 








GENERATION OF RANDOM 
PRIVATE INTEGERS a 0 , a h a n ^ 
(BY THE FIRST 
COMMUNICATING PARTY) 




GENERATION OF RANDOM 
PRIVATE FNTEGERS b 0 , fa, b„. x 
(BY THE SECOND 
COMMUNICATING PARTY) 








GENERATION OF MATRIX A BY 
THE FORMULA: 
A= a 0 T+ai-S+a 2 -S 2 +. . .+ a^-S^ 1 
(BY THE FIRST 
COMMUNICATING PARTY) 
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/ 


GENERATION OF MATRIX A BY 
THE FORMULA: 
B = b 0 -I+faS+brS 2 +..+ ifl-i-S"" 1 
(BY THE SECOND 
COMMUNICATING PARTY) 



FIG. 2. COMMUTING nx n MATRICES GENERATOR 



//-TUPLE g = ( gl , g 2 , . . . ,gn) OF GROUP 
G ELEMENTS ENERATION 
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INTEGER nx n MATRIX A 
GENERATION 


















RAISING g TO THE A-TH POWER: 

g A =(ji,j2,. ..Jn), WHERE 

y gi 1J ■ g: : - •••••g« " 

FOR 7 = 1, 2, . . ., n, WHERE EACH Ay IS 
MATRIX COEFFICIENT OF THE MATRIX A 
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FIG. 3. TUPLE-MATRIX EXPONENTIATOR 



«-TUPLE g = (gi, g 2 , . . . ,g„) OF REAL 
NUMBERS GENERATION 
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INTEGER nx n MATRIX A 
GENERATION 






r 






r 






FRACTIONAL MULTIPLYING g BY A: 

{g A}=(vi,J 2 , . .^X WHERE 

yj= {§i A u + §2 A 2,j +■ ■ ■ + g«A„j} 

FOR j=\,2,...,n, WHERE EACH A ;j IS 
MATRIX COEFFICIENT OF THE MATRIX A 
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FIG. 4. TUPLE-MATRIX FRACTIONAL MULTIPLIER 



CHOOSE PUBLIC COMPACT CONNECTED COMMUTATIVE GROUP G; 
CHOOSE AT RANOM PUBLIC w-TUPLE g = (gi, g 2 , . . . ,g„) IN G; CHOOSE 
PUBLIC INTEGER nx n MATRIX S 
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GENERATE PRIVATE MATRIX A 
ACCORDING TO ROUTINE OF FIG. 2 
(BY THE FIRST COMMUNICATING 
PARTY) 
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GENERATE A-TH POWER g A OF 
TUPLE g ACCORDING TO ROUTINE 
OF FIG. 3 AND ROUND g A TO THE 
NEAREST TUPLE [g A ] (BY THE FIRST 
COMMUNICATING PARTY) 



TRANSMISSION OF 

TUPLE [g A ] 
TO THE SECOND 
COMMUNICATING PARTY 
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GENERATE ELEMENT [g A ] B AND 
ROUND [g A ] B TO THE NEAREST 
TUPLE [[g A ] B ] (BY THE SECOND 
COMMUNICATING PARTY) 
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GENERATE PRIVATE MATRIX B 
ACCORDING TO ROUTINE OF FIG. 2 
(BY THE SECOND 
COMMUNICATING PARTY) 
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GENERATE B-TH POWER g B OF 
TUPLE g ACCORDING TO ROUTINE 
OF FIG. 3 AND ROUND g B TO THE 
NEAREST TUPLE [g B ] (BY THE 
SECOND COMMUNICATING 
PARTY) 
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TRANSMISSION OF 

TUPLE [g B ] 
TO THE FIRST 
COMMUNICATING PARTY 



GENERATE ELEMENT [g B ] A AND 
ROUND [g B ] A TO THE NEAREST 
TUPLE [[g B ] A ] (BY THE FIRST 
COMMUNICATING PARTY) 
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FIG. 5. ^-DIMENSIONAL KEY GENERATOR 



CHOOSE PUBLIC COMPACT CONNECTED LIE GROUP G; CHOOSE AT 
RANDOM PUBLIC ELEMENT g IN G 
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y 



GENERATE RANDOM PRIVATE 
INTEGER a, COMPUTE ELEMENT g a 
AND ROUND g a TO THE NEAREST 
ELEMENT [g a ] IN G (BY THE FIRST 
COMMUNICATING PARTY) 



TRANSMISSION OF 

ELEMENT [g] 
TO THE SECOND 
COMMUNICATING PARTY 



COMPUTE ELEMENT [g a ] b AND 
ROUND [g a ] b TO THE NEAREST 
ELEMENT [[g a ] b ] IN G(BY THE 
SECOND COMMUNICATING 
PARTY) 
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GENERATE RANDOM PRIVATE 
INTEGER a, COMPUTE ELEMENT g b , 
AND ROUND g b TO THE NEAREST 
ELEMENT [g b ] IN G (BY THE 
SECOND COMMUNICATING PARTY) 
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y 



TRANSMISSION OF 

ELEMENT [g] 
TO THE FIRST 
COMMUNICATING PARTY 



COMPUTE ELEMENT [g b ] a AND 
ROUND [g 6 ] a TO THE NEAREST 
ELEMENT [[g b ] a ] IN G (BY THE 
FIRST COMMUNICATING PARTY) 



y 
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FIG. 6. ONE-DIMENSIONAL KEY GENERATOR 



CHOOSE AT RANDOM PUBLIC NATURAL NUMBERS D, N, K, EACH 
GREATER THAN 1; CHOOSE RANDOM PUBLIC ^-DIMENSIONAL DECIMAL 
RATIONAL VECTOR g = (gi, g 2 , . . . ,g„) HAVING D+2N+K DECIMAL PLACES 

AFTER DOT; CHOOSE PUBLIC INTEGER nx n MATRIX S 



CHOOSE AT RANDOM PRIVATE 
INTEGERS ao, a h a n . x EACH 
BETWEEN -10 N AND 10 N ; GENERATE 
PRIVATE MATRIX A ACCORDING 
TO ROUTINE OF FIG. 2 (BY THE 
FIRST COMMUNICATING PARTY) 
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y 



GENERATE FRACTONAL VECTOR 
{g-A} ACCORDING TO ROUTINE OF 
FIG. 4 AND ROUND {g-A} TO D+N+K 
DECIMAL PLACES (BY THE FIRST 
COMMUNICATING PARTY) 



y 



TRANSMISSION OF 

ROUNDED VECTOR {g-A} 
TO THE SECOND 
COMMUNICATING PARTY 
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EVALUATE 
VECTOR {{g- A} -B} 
(BY THE SECOND 
COMMUNICATING 
PARTY) 
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CHOOSE AT RANDOM PRIVATE 
INTEGERS a 0 , a u a n _ x EACH 
BETWEEN -10 N AND 10 N ; GENERATE 
PRIVATE MATRIX A ACCORDING TO 
ROUTINE OF FIG. 2 (BY THE SECOND 
COMMUNICATING PARTY) 



GENERATE FRACTONAL VECTOR 
{g-B} ACCORDING TO ROUTINE OF 
FIG. 4 AND ROUND {g-B} TO D+N+K 
DECIMAL PLACES (BY THE SECOND 
COMMUNICATING PARTY) 
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TRANSMISSION OF 

ROUNDED NUMBER {g-B} 
TO THE FIRST 
COMMUNICATING PARTY 

,707 




709 



{{g-A}-B} IS NOT 
(K,D)-CONSISTENT 



{{g-B}-A} IS NOT 
(K,D)-CONSISTENT 



EVALUATE 
VECTOR {{g-B} -A} 
(BY THE FIRST 
COMMUNICATING 
PARTY) 



ROUND VECTOR {{g-A}-B} 
TO K DECIMAL PLACES. 
(BY THE SECOND 
COMMUNICATING PARTY) 
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ROUND VECTOR {{g-B} -A} 
TO K DECIMAL PLACES. 
(BY THE FIRST 
COMMUNICATING PARTY) 
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FIG. 7. w-DFMENSIONAL FRACTIONAL KEY GENERATOR 



CHOOSE AT RANDOM PUBLIC NATURAL NUMBERS D, N, K, EACH 
GREATER THAN 1; CHOOSE RANDOM PUBLIC DECIMAL RATIONAL 
NUMBER a HAVING D+2N+K DECEVLAL PLACES AFTER DOT 



CHOOSE AT RANDOM PRIVATE 
INTEGER a BETWEEN - 1 0 N AND 
10 N AND COMPUTE NUMBER {aa}; 
AND ROUND {m} TO D+N+K 
DECIMAL PLACES (BY THE FIRST 
COMMUNICATING PARTY). 



TRANSMISSION OF 
ROUNDED NUMBER {aa} 
TO THE SECOND 
COMMUNICATING PARTY 



802 



EVALUATE 
NUMBER {{aa}b} 
(BY THE SECOND 
COMMUNICATING 
PARTY) 
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CHOOSE AT RANDOM PRIVATE 
INTEGER b BETWEEN -10 N AND 10 N 
AND COMPUTE NUMBER {ab}; AND 
ROUND {a*} TO D+N+K DECIMAL 
PLACES (BY THE SECOND 
COMMUNICATING PARTY). 
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TRANSMISSION OF 
ROUNDED NUMBER {ab} 
TO THE FIRST 
COMMUNICATING PARTY 
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{{aa}b} is not 

(K,D)-CONSISTENT 



{{ab}a} is not 

(KD)-CONSISTENT 



EVALUATE 
NUMBER {{ab}a} 
(BY THE FIRST 
COMMUNICATING 
PARTY) 



ROUND NUMBER {{aa}b} 
TO K DECIMAL PLACES (BY 
THE SECOND 

COMMUNICATING PARTY) 
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ROUND NUMBER {{ab}a} 
TO K DECIMAL PLACES (BY 
THE FIRST COMMUNICATING 
PARTY) 



^y809 



FIG. 8. ONE-DIMENSIONAL FRACTIONAL KEY GENERATOR 



